-
1 Chinese postman problem
проблема китайского почтальона (проблема нахождения наикратчайшего пути при пересечении каждого из рёбер графа по крайней мере один раз)задача о китайском почтальоне (заданы связный граф и функция стоимости. Требуется найти маршрут, проходящий по каждому ребру графа по меньшей мере один раз, чтобы общая стоимость маршрута была минимальной)Англо-русский словарь промышленной и научной лексики > Chinese postman problem
Перевод: с русского на все языки
со всех языков на русский- Со всех языков на:
- Русский
- С русского на:
- Английский